خوشه بندی ترکیبی فازی مبتنی بر الگوریتم ژنتیک
پایان نامه
- وزارت علوم، تحقیقات و فناوری - موسسه آموزش عالی غیر انتفاعی و غیر دولتی نبی اکرم - دانشکده مهندسی کامپیوتر
- نویسنده نگار راضی زاده
- استاد راهنما محمد علی بادامچی زاده کریم صمد زمینی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1391
چکیده
چکیده در این پایان نامه سعی شده است، تا با استفاده از منطق فازی و الگوریتم ژنتیک با مسئله خوشه بندی ترکیبی برخورد شود. با استفاده از منطق فازی می توان اطلاعات بیشتری را از مجمع خوشه ها استخراج کرد که این امر می تواند منجر به ترکیب بهتر خوشه ها شود. همچنین الگوریتم ژنتیک می تواند با کاوش وسیع تر فضای مسئله نتیجه بهتری را نسبت به سایر روش های خوشه بندی ترکیبی ارایه کند. در حل مسئله با الگوریتم ژنتیک دو محور کلی می تواند مورد نظر قرار گیرد: الف) کد کردن مسئله خوشه بندی ترکیبی به گونه ای که بتوان با استفاده از الگوریتم ژنتیک آن را حل کرد. ب) طراحی تابع ارزیابی به گونه ای که راهنمای خوبی برای یافتن نتیجه بهتر برای مسئله خوشه بندی ترکیبی شود. در این پایان نامه از نمایش رشته ای برای کدکردن مسئله استفاده شده است. همچنین یک تابع برازندگی فازی جدید برای الگوریتم ژنتیک طراحی شده است که به طور موثری منجر به کارایی بالای بهینه سازی می شود. نتایج آزمایشات نیز که روی مجموعه داده های استاندارد مختلف پیاده سازی شده است، نشان از کارایی بالای روش پیشنهادی دارند. واژه های کلیدی: خوشه بندی، خوشه بندی ترکیبی، الگوریتم ژنتیک، منطق فازی. ?
منابع مشابه
یک روش ترکیبی خوشه بندی مبتنی بر الگوریتم ژنتیک با استفاده از عملگر های جدید تغییر
The clustering problem under the criterion of minimum sum of squares is a non-convex and non-linear program, which possesses many locally optimal values, resulting that its solution often being stuck at locally optimal values and therefore cannot converge to global optima solution. In this paper, we introduce several new variation operators for the proposed hybrid genetic algorithm for the cl...
متن کاملبخش بندی مراکز تجاری گردشگری شهر مشهد با رویکرد ترکیبی الگوریتم ژنتیک و تحلیل خوشه ای فازی
سیستم گردشگری هر مکان کلیتی است، مشتمل بر بخش ها، اجزاء و عناصر متعدد و پیچیده که در ارتباط متقابل با یکدیگر و برخورداری از شبکه، سلسله مراتب، ساختار و کارکرد، جایگاه خود را در بازار رقابتی به دست می آورد. در این راستا مشهد مقدس به عنوان قطب گردشگری مذهبی ایران سالانه میزبان میلیون ها نفر از زائرین داخلی و خارجی می باشد که در کنار زیارت حرم مطهر حضرت علی بن موسی الرضا علیه السلام به امور در...
متن کاملالگوریتم ژنتیک آشوب گونه مبتنی بر حافظه و خوشه بندی برای حل مسائل بهینه سازی پویا
چکیده: اکثر مسائل موجود در دنیای واقعی یک مسئله بهینهسازی با ماهیتی پویا هستند، به‌طوری‌که مقدار بهینه سراسری آنها در طول زمان ممکن است تغییر کند، بنابراین برای حل این مسائل الگوریتمهایی نیاز داریم که بتوانند خود را با شرایط این مسائل بهخوبی سازگار نموده و بهینه جدید را برای این مسائل ردیابی نمایند. در این مقاله، یک الگوریتم ژنتیک آشوبگونه مبتنی بر خوشهبندی و حافظه برای حل مسائل پویا ارائ...
متن کاملارایه شاخصی جدید جهت سنجش اعتبار خوشه بندی در الگوریتم های خوشه بندی فازی نوع-2
One of the main issues in fuzzy clustering is to determine the number of clusters that should be available before clustering and selection of different values for the number of clusters will lead to different results. Then, different clusters obtained from different number of clusters should be validated with an index. But so far such an index has not been introduced for interval type-2 fuzzy C...
متن کاملمقایسه بازده خرید و فروش مبتنی بر نماگرهای تکنیکی و منطق فازی و روش ترکیبی الگوریتم ژنتیک – منطق فازی
بازده بیشتر هدف اصلی سرمایه گذاران در بازارهای مالی است. در بازار ایران با توجه به ناکارایی بازار ، تحلیل تکنیکال به عنوان یکی از روش های خرید و فروش کاربرد دارد. در این تحقیق با استفاده از نماگرهای تحلیل تکنیکی و روش تصمیم گیری منطق فازی و بهینه سازی و تصمیم گیری روش ترکیبی فازی ژنتیک برای تصمیم گیری خرید و فروش استفاده شده است. دوره بررسی از ابتدای سال 1387 تا پایان سال 1391 بوده و 4 سال آموز...
متن کاملطراحی یک روش خوشه بندی انرژی اگاه مبتنی بر الگوریتم ژنتیک در شبکه حسگر بی سیم ناهمگن
خوشهبندی یکی از تکنیکهای موثر برای مدیریت مناسب انرژی و افزایش طول عمر در شبکههای حسگر بی سیم میباشد. یکی از پارامترهای حائز اهمیت در ساخت خوشههای بهینه، انتخاب سرخوشه مناسب است که علاوه بر افزایش طول عمر شبکه و داده دریافتی در چاهک، کاهش انرژی اتلافی را به دنبال خواهد داشت. در این مقاله ابتدا به بررسی چند الگوریتم خوشهبندی مبتنی بر روشهای هوش محاسباتی پرداخته شده و سپس نسبت به ارائه ...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - موسسه آموزش عالی غیر انتفاعی و غیر دولتی نبی اکرم - دانشکده مهندسی کامپیوتر
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023